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Abstract. In order to analyze the singularities of a power series 
function P{t) on the boundary of its convergent disc, where P(t) 
was mainly the growth function (Poincare series) for a finitely gen- 
erated group or a monoid |Slj . we introduced the space Q(-P) of op- 
posite power series in the opposite variable s = l/t. In the present 
paper, forgetting about the geometric or combinatorial background 
on P(t), we study the space f2(P) abstractly for any suitably tame 
power series P(t) € C{t}. For the case when ft(P) is a finite set 
and P(t) is meromorphic in a neighbourhood of the closure of its 
convergent disc, we show a duality between f2(P) and the highest 
order poles of P(t) on the boundary of its convergent disc. 



Contents 

1. Introduction 2 

2. The space of opposite series. 4 

2.1. Tame power series 4 

2.2. The space fi(P) of opposite series 5 

2.3. The TQ-action on fi(P) 6 

2.4. Examples of r^-actions 6 

2.5. Stability of Q(P) 6 

3. Finite rational accumulation 8 

3.1. Finite rational accumulation 8 

3.2. Tfrperiodic point in fl(P) Ifl 

3.3. Example by Machi [M] E 

3.4. Simply accumulating Examples 11 

3.5. Miscellaneous Examples 12 

4. Rational expression of opposite series 13 

4.1. Rational expression 13 

4.2. Coefficient matrix Mh of numerator polynomials 14 

4.3. Linear dependence relations among opposite series 15 

4.4. The module Cfi(P) 17 

5. Duality theorem 18 

5.1. Functions of class C{t} r 18 

5.2. The rational operator Tu i 

5.3. Duality theorem 19 

5.4. Example by Machi (continued) 24 
References 25 



2 



KYOJI SAITO 



1. Introduction 

There seems a remarkable "resonance" between oscillation behavior^ 
of a sequence {ln}n& >0 °f complex numbers satisfying a tame condition 
(see equation (I2.1.2P ) and the singularities of its generating function 
P(t) = Y^=o 7"* n on ^ ne boundary of the disc of convergence in C. The 
idea was inspired by and strongly used in the study of growth functions 
(Poincare series) for finitely generated groups and monoids [SH §11]. 

Let us explain the "resonance" by a typical example due to Machi 
[M] (for details, see Examples in §3.3 and §5.4 of the present paper. 
Other simple examples are given in §3.4 (see [UJIS21E3]) and §3.5). By 
choosing generators of order 2 and 3 in PSL(2, Z), Machi has shown 
that the number ^ n of elements of PSL(2,Z) which are expressed in 
words of length less or equal than nG Z>p w.r.t. the generators is given 
by 72fe = 7 - 2 k — 6 and 72&+i = 10 -2 fc — 6 for k G Z> . On one hand, this 
means that the sequence of ratios jn-i/ln (n = l, 2, • • • ) accumulates to 
two distinct "oscillation" values {f , jg} according as n is even or odd. 
On the other hand, the generating function (or, so called, the growth 

function) can be expressed as a rational function P(t)= ^^(^-t) > anc ^ 
it has two poles at on the boundary of its convergent disc of 

radius-^. We see that there is a "resonance" between the set {-, ^} of 
"oscillations" of the sequence { r y n }nez >0 and the set {±^75} of "poles" 
of the function P(t), in the way we shall explain in the present paper. 

In order to analyze these phenomena, in [SI, §11], we introduced a 
space fi(P) of opposite power series in the opposite variable s = l/t, 
as a compact subset of C[[s]], where each opposite series is defined by 
using "oscillations" of the sequence {7n}nez> so that £l(P) carries a 
comprehensive information of oscillations (see §2.2 Definition ( 12. 2. 2ft ). 
On the other hand, the space £l(P) has duality with the singularities of 
the function P(t) (§5 Theorem). Thus, £l(P) becomes a bridge between 
the two subjects: oscillations of {7n}nez> an d singularities of P(t). 
Since the method is independent of the group theoretic background 
and is extendable to a wider class of series (see §2.1 Example 2), which 
we call tame, we separate the results and proofs in a self-contained way 
in the present paper. We study in details the case when fl(P) is finite, 
where we have good understanding of the above mentioned resonance 
by a use of rational subset explained in the following paragraph, and 
Machi's example is understood in that frame. 

One key concept in the present paper is a rational subset U (§3), 
which is a subset of the positive integers Z> such that the sum J2neu ^™ 

1 By an oscillation behavior, we mean that, for each fixed k € Z>0 called a period, 
the sequence of the rate j n -kfyn (n€Z>>o) has several different accumulation values. 
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is a rational function in t (i.e. U, up to finite, is a finite union of arith- 
metic progressions). The concept is used twice in the present paper. 
The first time it is used is in §3, where we show that, if the space of op- 
posite series £l(P) is finite, then there is a finite partition Z> = IIj£7j of 
Z> into rational subsets so that there is no longer oscillation inside in 
each {7„ : n G U{\. We call such phenomena "finite rational accumula- 
tion" (§3.2 Theorem) (such phenomena already appeared when we were 
studying the F-limit functions for monoids |Slt §11.5 Lemma]). The 
second time it is used is in §5, where we introduce a rational operator Ty 
acting on a power series P(t) G C[[t}} by letting TjjP(t) '=^2 neU r y n t n ■ 
The rational operators form a machine that "manipulates" singularities 
of the power series P(t). In this way, rational subsets combine the os- 
cillation of a sequence {7n}nez> an d the singularities of the generating 
function P(t) : = Y^ = o1nt n for the case when fl(P) is finite. 

The contents of the present paper are as follows. 

In §2, we introduce the space Q(P) of opposite series as the accu- 
mulating subset in C[[s]] of the sequence X n (P) := J2k=o -^ ± s k (n = 
0, 1,2, •••) with respect to the coefficient-wise convergence topology, 
where the fcth coefficient describes an oscillation of period k. Dividing 
by period-one oscillation, we construct a shift action on the set £l(P) 
to itself, which shifts /c-period oscillations to k — 1-period oscillations. 

In 3.1, we introduce the key concept: finite rational accumulation. 
We show that if fi(P) is a finite set, then fi(P) is automatically a 
finite rational accumulation set and the r^-action becomes invertible 
and transitive. That is, tq is acting cyclically on fl(P). 

Starting with §4, we assume always finite rational accumulation for 
fl(P). In §4, we analyze in details of the opposite series in O(P) and 
the module Cfl(P) spanned by f2(P), showing that the opposite series 
become rational functions with the common denominator A op (s) in 4.1, 
and that the rank of Cfi(P) is equal to deg(A op (s)) in §4.4. 

In §5, we assume that the series P(t) defines a meromorphic function 
in a neighbourhood of the closed convergent disc. Then we show that 
A op (s) is opposite to the polynomial A top (t) of the highest order part of 
poles of P(t) (Duality Theorem in §5.3), and, in particular, the rank of 
the space Cfl(P) is equal to the number of poles of the highest order of 
P(t) on the boundary of the convergent disc. We get an identification 
of some transition matrices obtained in s-side and in t-side, which plays 
a crucial role in the trace formula for limit F-function |Slt 11.5.6]. 

Problems. The space fi(P) is new with respect to the study of the 
singularities of a power series function P(t), and the author thinks the 
following directions of further study may be rewarding. 
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1. Generalize the space fi(P) in order to capture lower order poles of 
P(t) on the boundary of its convergent disc (c.f. [HH §12, 2.]). 

2. Generalize the duality for the case when Q(P) is infinite. Some 
probabilistic approach may be desirable (c.f. JSTJ §12, 1.]). 

2. The space of opposite series. 

In this section, we introduce the space fi(P) of opposite series for a 
tame power series P G C [[£]], and equip it with a r^-action. 

2.1. Tame power series. 

Let us call a complex coefficient power series in t 

(2-1.1) P(t) = £n=0 7n* n 

to be tame, if there are positive real numbers u, v G K>o such that 

(2.1.2) U < \ ln -xhn\ < V 

for sufficiently large integers n (i.e. for n > Np for some Np G Z> ). 
This implies that there are positive constants C\, c 2 with c\ <c 2 so that 

(2.1.3) Cl v~ n < \ ln \ < c 2 u- n 

for sufficiently large integer n G Z> (actually, put C\ = \'Ynp\ vNf an d 
C2= \ jN P \u Np for n > Np). Let us consider two limit values: 

(2.1.4) u < r P :=l/lmT | 7n | 1/n < R P := 1/ lim |7„| 1/n < u. 

Cauchy-Hadamard Theorem says that P is convergent of radius rp. 

Example 1. Let T be a group or a monoid with a finite generator 
system G. Then the length 1(g) of an element g G T is the shortest 
length of words expressing g in the letter G. Set r„ . := {g G T | 
^(fiO < n} and 7„ := #(T n ). Then the growth function (Poincare 
series) for T with respect to G is defined by Pr,c(t) '■= Y^=o1nk n ■ The 
sequence {7 n }nez> is increasing and semi-multiplicative 7 m + n <7m7n- 
Therefore, by choosing u = l/ r yx and t> = 1, the growth series is tame. 

2. Ramsey's theorem says that, for any n G Z >0 , there exists a 
positive integer iV such that if the edges of the complete graph on 
N vertices are colored either red or blue, then there exists n vertices 
such that all edges joining them have the same colour. The least such 
integer iV is denoted by R(n), and is called the nth diagonal Ramsey 
number, e.g. P(l) = 1, R(2) = 2, P(3) = 6, P(4) = 18 (c.f. [SRJ). Then, 
the following estimates are known due to Erdos [E] and Szekeres: 

T /2 < R(n) < 2 2n . 

So, R(t) := P( n )t n (where put P(0) = 1) form a tame series. 
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2.2. The space fi(P) of opposite series. 

Let P be a tame power series. Then, there is a positive integer Np 
such that 7„ is invertible for all n > Np. Therefore, for n 6 Z>^ p , we 
define the opposite polynomial of degree n by 

(2.2.1) X n (P) := ELo 



-k s k 



In 

Regarding {X n (P)} n >N p as a sequence in the space C[[s]] of formal 
power series, where C[[s]] is equipped with the classical topology, i.e. 
the product topology of coefficient-wise convergence in classical topol- 
ogy, we define the space of opposite series by 

(2 2 2) Q(P) ^ e Se ^ °^ accumma ^ on points of the sequence 

^ ' ' ' \ ) -~ (12.2.11) with respect to the classical topology. 

That is, an element of Q{P) can be viewed as an equivalence class of 
infinite convergent subsequences {X nm (P)} m of opposite polynomials. 

The first statement on f2(P) is the following. 

Assertion 1. Let P be a tame series. Then Q(P) is a non-empty 
compact closed subset ofC[[s]]. 

Proof. For each k G Z> , the kth coefficient l^—^ of the polynomial 

— "In 

X n (P) for sufficiently large n G Z>o with respect to P and k (i.e. for n > 
Np+k—1) has the approximation u k < 1^*1 = I 1 1 2n=l I . . . I ln ~ k I < 

' 11 — 1 7n 1 1 7n M 7n-l' 1 7n-fc + l 1 — 

v k , i.e. it lies in the compact annulus 

D(0,u k ,v k ) := {aeC \ u k <\a\<v k }. 

Thus, for each fixed mGZ>o, the image of the sequence (12.2.11) under 
the truncation map 7r< m : C[[s}} C m+1 , YlT=o aksk ^ ( a o> ' ' ' j a m) 
accumulates to an non-empty compact subset of YYk=o -^(0> uk i vk )-> sa Y 
Q< m . Then, we have: 

fi(P) = n- =0 ((7r< m )-^< m n nr=o D(0, u k , v k )) , 

where the RHS, as an intersection of decreasing sequence of compact 
sets, is non-empty and compact. □ 

An element a(s) = S^ =0 afcS fc of £l(P) is called an opposite series. 
Its kth coefficients a&, i.e. an oscillation value of period k, belongs to 
-D(0, u k , v k ). Given an opposite series a(s), the constant term a is 
equal to 1. The coefficient ax, i.e. oscillation value of period 1, is called 
the initial of the opposite series a, and denoted by t(a). 

For later use, let us introduce an auxiliary space of the initials: 

PTn-ll 



(2.2.3) ^i(-P) := the accumulation set of the sequence j- 



7n J ">o 
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which is a compact subset in D(0,u, v). The projection map £l(P) — > 
Qi(P), a i — y i(a) is surjective but may not be injective (see §3.5 Ex.). 

2.3. The reaction on Q(P). 

We introduce a continuous map form tt(P) to itself. 

Assertion 2. a. Let {n m } me % >{) be a subsequence ofZ> tending to oo. 
If the sequence {X nm (P)} me z >0 converges to an opposite series a, then 
the sequence {X nm _i(P)} me i >0 also converges to an opposite series, 
whose limit depends only on a and is denoted by 7n(a). Then, we have 

(2.3.1) m{a) = (a-l)/t(a)s. 

b. Let Cn(P) be the C-linear subspace of C[[s]] spanned by Q(P). 
Then the map r : Q(P) — > Cfl(P), a h-> i(a)r^(a) naturally extends 
to an endomorphism ofCQ(P). 

(2.3.2) r G End c (Cn(P)) 

Proof, a. By definition, for any k G Z> , the sequence 7 " m ~ fc converges 

— 7»m 

to a constant a k G D(u k ,v k ). Then, 7(nm ~ 1K(fc ' 1) = con- 

V ' ^ ' 7n m -l 7n m ' 7n m 

verges to ak/a\. That is, the sequence {X nm _i(P)} meZ>0 converges to 
an opposite series, whose (k — l)th coefficient is equal to ak/a\. 

b. This is trivial, since a i— )■ t(a)r^(a) is a restriction on £l(P) of an 
affine linear endomorphism (a — l)/s on C[[s]]. □ 

2.4. Examples of r^-actions. 

At present, except for the trivial cases when #Q(P) = 1 so that 
rn = id, there are only few examples where the action (f2(Pr,G), T n) is 
explicitly known: namely, the groups of the form T = (Z/piZ)* • • • * 
Z/p n Z for some pi, • • • ,p n GZ > i (n>2) with the generator system G — 
{ai, • • • , a n } where a, is the standard generator of TLjp{L for 1 < % < n, 
which include Machi's example (see §3.3-4). 

For the tame series R(t) in §2.1 Example 2, we know nothing about 
(Q(R), tq). It is already a question whether #Q,(R) is equal to 1, finite 
many (>1), or infinite? The author would like to expect #Q(R) = 1. 

2.5. Stability of Q(P). 

In the present subsection, we are (mainly) concerned with follow- 
ing type of questions, which we will call stability questions concerning 
Q(P): for a given tame series P, under which assumptions on another 
power series Q, is P + Q again tame and Q{P) = Q(P + Q)? Or, if 
n(P + Q) changes from £l(P), how does it change? 

We discuss some miscellaneous results related to stability questions, 
but we do not pursue full generalities. Except that Assertion 3 is used 
in the proof of Assertion 13, results in the present paragraph are not 
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used in the present article. Therefore, the reader may choose to skip 
the part of this subsection after Assertion 3 without substantial loss. 

Assertion 3. Let Q = Y^=o c Lnt n converge in the disc of radius rg such 
that r Q > R P . Then P + Q is tame and Q(P) = fi(P + Q). 

Proof. Let c be a real number satisfying r-Q > c > Rp. Then, one 
has lim q n c n = and c n > 1/|7„| for sufficiently large n. This implies 

n^oo 

lim 7 " +9n =1+ lim — = 1. The required properties follow. □ 

Assertion 4. Let r be a positive real number with r<R P . If f2i(P) fl 
{zGC : |^|=r} = 0. Then there exists a power series Q(t) of radius of 
convergence r Q = r such that P+Q is tame and fl(P+Q) <f_ f2(P). 

Proof. We define the coefficients of Q(t) = Xl^Lo by the following 
conditions: \q n \ = r~ n and arg(g„) = arg(7„). Then, for tameness of 
P + Q, we have to show some positive bounds < U < A n < V for A n = 
r^+g"" 1 !' Since l7n + gn| = |7n|+r-, we have A n = b^Mhp . 
Then, evaluating term-by-term in the numerator, one gets A n <v+r=: 
V. On the other hand, according as 1 > l/(|7 n |r n ) or not, we have 
A n > u/2 or A n > r/2. Therefore, we may set U :=min{-u/2, r/2}. 

Let us find a particular element d G Q(P + Q) such that d ^ J1(P). 
For a small positive real number e satisfying the inequality (1— e)/r> 
l/Rp, there exists an increasing infinite sequence of integers n m (me 
Z> ) such that ((1 — e)/r) nm > |7„ m | for m G Z> . By choosing a 
suitable sub-sequence (denoted by the same n m ), we may assume that 
X nm (P + Q) converges to an element, say d, in Q(P + Q). Its /cth 
coefficient cifc is equal to the limit of the sequence (^n m -k+q.n m -k) I '(ln m + 
q rim ) for n m — >oo. For each fixed n m , dividing the numerator and the 
denominator by q nm , we get an expression (X + r k Y)/(Z+ 1) where 
1^1 = \ln m ~khn m \ ■ \ln m r nm \ < v k ■ (1 - s) 11 ™ (for n » k), Y G S 1 , 
and \Z\ = \ln m r ' nm \ < (1— £)™ m . Thus, taking the limit n m — >■ oo, we 
have X -> 0, F ->■ for some 6 k G R and Z ->■ so that d k = r k e ie K 
On the other hand, we see that d^Q(P), since = re tdl G^^i(P) by 
assumption. □ 

We do not use following Assertion in the present paper, since we know 
more precise information for the cases #Q(P) < oo. However, it may 
have a significance when we study the general case with #fi(P) = 00. 

Assertion 5. An opposite series converges with radius 1/ sup{|a| : aG 
Vi(P)} < I/Rp. 

Proof. Let a(s) = lim X„ m (P) for an increasing sequence {n m } me i 
be an opposite series. By the Cauchy-Hadmard theorem, the radius of 
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convergence of a is given by 

r a = 1/ lim" |a fc | 1/fe = 1/ En | lim 7n m -fc/7nJ lA , 

fc— >oo k^foo m-»oo 

where the RHS is lower bounded by l/sup{|a| : a G f2i(P)} from below. 

□ 

It seems natural to ask when we can replace sup{|a| : a G fii(P)} by 
i?P? Finally, we state a result, which is not related to the stability. 

Assertion 6. For any positive integer m, we have the equality 

(2.5.1) n(p) = n(S£) 

which is equivariant with the action of rn 

Proof. It is sufficient to show the case m — 1. We show a slightly 
stronger statement: the subsequence {X nm (P)} me % >() converges to a 
series a(s) if and only if {X nm (f-)} m ez> a ls° converges to a(s). 

For an increasing sequence {n m } me z >0 an d for any fixed /cGZ> , the 
convergence of the sequence ln ™~ k to c is equivalent to the convergence 

of the sequence (nm ~ fchnm ~ fc = (1 -kln m ) to the same c. □ 

3. Finite rational accumulation 

We show that, if £l(P) is a finite set, then it has a strong structure, 
which we call the finite rational accumulation (§3.2 Theorem and its 
Corollary). The whole sequel of the present paper focuses on its study. 

3.1. Finite rational accumulation. 

We introduce the concept of finite rational accumulation. To this 
end, we start with a preliminary concept: a rational subset of Z> . 
The following fact is easy and well known, so we omit its proof. 

Fact. The following conditions for a subset U CZ> are equivalent. 

i) Put U(t) := Xlnei/^™- Then, U(t) is a rational function in t. 

ii) There exists h G Z >0 and a polynomial V (t) such that U{t) = jz^- 

iii) There exists h G Z >0 such that n + h G U iff n EU for n » 0. 

iv) There exists hEZyo, a subset uCZ/hZ and a finite set DcZ> 
such that U\D = U[ e ] eu U^\D, where, for a class [e]GZ//iZ of e, put 

(3.1.1) :={nGZ> \n = e mod h}. 

Further more, ii), iii) and iv) are equivalent for a pair (U,h). The 
least such h for a fixed U will be called the period of U. 
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Definition. 1. A subset U of Z> is called a rational subset if it satisfies 
one of the above four equivalent conditions. 

2. A finite rational partition of Z> is a finite collection {U a } a£ fi of 
rational subsets U a C Z> indexed by a finite set f2 such that there is a 
finite subset D of Z> so that one has the disjoint decomposition 



called the standard partition of period h. 

3. For a finite rational partition {U a } a en of Z> , the period of a stan- 
dard partition, which subdivide {U a } ae n, is called a period of {U a } ae n. 
The smallest period (= lcmjperiod of U a \ a E Q}) of a finite rational 
partition {U a } ae n is called the period of {{7 a }aen- 

We, now, arrived at the key concept of the present paper. 

Definition. A sequence {X n } ne % >0 of points in a Hausdorff space is 
finite rationally accumulating if the sequence accumulates to a finite set, 
say f2, such that for a system of pairwise-disjoint open neighborhoods 
V a for oeO, the system {U a } aen for U a := {n E Z> | X n E V a } is a 
finite rational partition of Z>o- The (resp. a) period of the partition is 
called the (resp. a) period of the finite rational accumulation set Q. 

3.2. T^-periodic point in Q(P). 

Generally speaking, finiteness of the accumulation set Q of a sequence 
does not imply that it is finite rationally accumulating (see §3.5 Ex- 
ample a). Therefore, the following theorem describes a distinguished 
property of the accumulation set Q(P). This justifies the introduction 
of the concept of "finite rational accumulation" . 

Theorem. Let P(t) be a tame power series in t. Suppose there exists 
an isolated point ofQ(P), say a, which is periodic with respect to the 
TQ-action on Q(P). Then fi(-P) is a finite rational accumulation set, 
whose period hp is equal to #Q(P). Furthermore, we have a natural 
bijection that identifies fi(P) with the r n -orbit of a: 



where the standard subdivision Uh P of the partition of Z> is the exact 
partition for the space Q{P) of the opposite series of P. The shift 
action [e] i— > [e — 1] in the LHS is equivariant to the tq action in the 




(3.2.1) 



z/hpZ ~ n(P) 

e mod hp h-> a' 6 ' := lim X e+hp . n (P), 



RHS. 



Proof. The assumption on a means: 

i) There exists a positive integer h E Z >0 such that 
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( Tn )h a = a -£( Tn )h> a for Q < h' < h. 

ii) There exists an open neighbourhood V a of a in C[[s]] such that 

Q(P)nV a = {a}. 

In particular, f2(P)\{a} is a closed set. 

Since fi(P) is a compact Hausdorff space, it is a regular space, so 
we may assume further that fi(P) fl V„ = {a}. Then, by setting U a := 
{n G Z> | X n (P) G V a }, the sequence {X n (P)} vf3 j a converges to the 
unique limit element a. By the definition of in §2, the relation 
(ra) h a = a implies that the sequence {X n _ h (P)} >n gj a converges to a. 
That is, there exists a positive number N such that for any n&U a with 
n>N, Xn_ h (P) G V a , and hence n—h belongs to U a . 

Consider the set A := { [e] G Z//tZ | there are infinitely many elements 
of U a which are congruent to [e] modulo h }. By the defining property of 
N, if [e] G A, then U a contains U^nZ> N (Proof. For any m G Z> N with 
m mod h = [e], there exists an integer m' G U a such that m' > m and 
m' mod /i = [e] by the definition of the set A. Then, by the definition 
of N, m! — h G U a - Obviously, either m! — h = m or m' — h > m occurs. 
If m' — h > m then we repeat the same argument to m" :—m' — h so 
that m" — h = m' — 2h G U a . Repeating, similar steps, after finite 
fc-steps, we show that m! — kh = m G U a ). 

Thus, U a is, up to a finite number of elements, equal to the rational 
subset Ujejg/if/M. This implies A ^ 0. Consider the rational subset 
Ut Tn \i a := {n — i | n G U a } for i = 0, 1, • • • , h — 1. Due to §2.3 
Assertion 2, {X n (P)}^ T )ia converges to (mfd, so U( Tn y a is, up to 

a finite number of elements, equal to the rational subset U^jgA^' 6- *'. 
By the assumption a ^ r^a for < % < h, any pair of rational subsets 
Ut Tn \i a (0<i < h) have at most finite intersection, so A is a singleton of 
the form A = {[e ]} for some e G Z and U( m y a = U^ e °~^ up to a finite 
number of elements. On the other hand, since the union U^f/^)^ 
already covers Z> up to finite elements and since each {X n (P)}ngj . 

converges only to (ro) l a, the opposite sequence ( 12.2. lft can have no 
other accumulating point than the set {a, Tna, ■•• , (ro) /l_1 a}. That 
is, fi(P) is a finite rational accumulation set with the transitive Zip- 
periodic action of tq. □ 

Corollary. If the set of isolated points of Q(P) is finite, then Q(P) is 
a finite rational accumulation set with the presentation (13.2. ip . 



Proof Since the tq action preserves the set of isolated points of fi(P), 
there should exists a periodic point. □ 
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3.3. Example by Machi [Mi- 
Let T := Z/2Z * Z/3Z ~ PSL(2, Z) with the generator system G : = 
{a, b ±l } where a, b are the generators of Z/2Z and Z/3Z, respectively. 
Then, the number #r n of elements of V expressed by the words in the 
letters G of length less or equal than n for n G Z> is given by 

#r 2fc = 7 • 2 k - 6 and #r 2fe+1 = 10 • 2 k - 6 for k G Z> . 

Therefore, we get the following expression of the growth function: 

Then, we see that £Ii(Pv,g) an d, hence, Q(Pr.a) are finite rationally 
accumulating of period 2. Explicitly, they are given as follows. 

(P r G ) = { af 1 : = lim £gs=i = f , a™ : = lim = £ ) 

n(ft,o) = { oM(a) , aW( S )} 



where 



OO p. oo 

aM( s ) : =^2-V fc + ^^2-V fc 

fc=0 fc=0 



(1-4) 5 ' !-v% 5 * l+£ > 



k=0 k=0 

(l+^£) _ 1 I 1 HtS 

(1-f) * * + 2 ' l+£ ■ 

In §5.4, these coefficients of fractional expansions are recovered by a 
use of, so called, rational operators (see §5.3 Theorem ii)). 
We calculate also r 2 P = R% = af ] af ] = f ^ = \. 

3.4. Simply accumulating Examples. 

A tame power series P(t) is called simply accumulating if #Q(P) = 1. 
Growth functions Pr,G{t) for surface groups and Artin monoids are 
simply accumulating, respectively (Cannon [C], [S2| [S3]). This fact for 
Artin monoids enables one to determine their F-f unctions IS4I. 
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3.5. Miscellaneous Examples. 

Before going further, we use a simple model of oscillating sequence 
{7n}nez> to give some examples of the power series P(t) such that 

a) fl\(P) is finite but is not finite rationally accumulating, 

b) fli(P) is finite rationally accumulating but #Qi(P) < #J1(P), 

c) £l(P) f2(P + Q) for a power series Q(t) for any R P > r Q > r P . 
We do not use these results in the sequel so that the readers may skip 
present subsection without substantial loss. 

Given a triple il := (U,a,b), where U C Z>i is any infinite subset 
with infinite complement and a, b G C \ {0}, we associate a sequence 
{ln}n& >0 defined by an induction on n: 70 := 1 and 7„ := 7„_i • a if 
neU and 7 „_i • 6 if n&U. Set P^i) := £~ =0 7ni n - Then: 

Fact i) T/ie series Pu{t) is tame and fli(Pu) = {a _1 ,& -1 }. 

ii) The series Pu(t) is finite rationally accumulating if and only ifU 
is a rational subset o/Z>q. 

Proof, i) The inequalities: min{|a|, < |7 n /7 n -i| < max{|a|, \b\} 
imply the tameness of P^. The latter half is trivial since the proportion 
lnlln-i takes only the values a or b. 

ii) This follows from: Pa is rational The sets {nG Z>i | ^n/ln-i — 
a} = U and {nGZ>! \ r ) n hn-i = b} = U c are rational-^ U is rational. □ 

a) By choosing a non-rational subset U, we obtain an example a). 

b) Even if U (and, hence, U c also) is a rational subset, if {U, U c } is 
not the standard partition of Z> of period 2, then the period of the 
partition {U, U c } = #fi(P u ) > 2 = #^i(P ii ). This gives an example b). 

c) To get an example satisfying c), we need a bit more consideration. 
Define Pu := hm #(c/f ^ [1 ' ral) and ^ := lim #( ^ [1 ' w]) . If P is a rational 

subset, then j>£/ = qu is a rational number. In general, the pair (pu, qu) 
can be any of {(p, g) G [0, l] 2 | p>g}. Suppose |a| > 

1/rp := ImT | |*^ • l^* 1 ™ = |ar|6|^, 

n— >oo 

1/Rp := hm H* 2 ^ • = \a\^\b\^. 

Thus, rp and Rp can take any values, satisfying: \a\~ l <rp< Rp < 

If there is a gap rp < Rp, then for any r G IR>o such that rp < r < Pp, 

:= Er=O eien ( t / r )™ for #n = #(t/nZ 1 <.< n )arg(a) + (n-#(;7nZ 1 <.< n )) a rg(6) 

gives example c) (since ri 1 (P il )n{zG C : |z|=r} = and §2.4 Assertion4). 
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4. Rational expression of opposite series 

From this section, we restrict our attention to a tame power series 
having the finite rational accumulation set Q(P). 

4.1. Rational expression. 

We show that opposite series become rational functions of special 
form. We start with a characterization of a finite rational accumulation. 

Assertion 7. Let P(t) be a tame power series in t. The set fi(P) is a 
finite rational accumulation set of period hpE'L>i if and only iffli(P) 
is so. We say P is finite rationally accumulating of period hp. 

Proof. If fi(-P) is finite rationally accumulating, then, in particular, the 
sequence is finite rationally accumulating. To show the converse 
and to show the coincidence of the periods, assume that {7 n -i/7n}nez> 
accumulate finite rationally of period h±. Then, for the standard sub- 
division U hl :={U [e] }i e]eIl / hlIl , the subsequence {ln-i/ln} n euW for eacn 
[e] eZ//iiZ converges to some number, which we denote by af eC . 
For any k G Z> and sufficiently large (depending on k) n, one has 

7ri— & Tn— 1 7n— 2 7n— k 

In In 7n-l ln-k+1 

For n G with [e] G Z/Z^Z, we see that the RHS converges to 

Je] Je-l] Je-fc+1] 



'1 



. af . Then, for [e] GZ/Z^Z and k gZ^oj by putting 



(4.1.1) 4 e] := a [ S l r 1] ■ ■ ■ at k+1 \ 

the sequence {X n (P)}„ G ;y [e] converges to := YlT=o a k^ sh w hh — 
t(a^) so that fi(-P) is finite rationally accumulating. Its period hp is a 
divisor of Zii, but it cannot be strictly smaller than h±, since otherwise 
the sequence {~i n -i/ln}n& >0 gets a period shorter than h\. □ 

Remark. That the period of the finite rational accumulation of Q\(P) 
is equal to hp does not imply #f2i(P) = hp. That is, the map a G 
f2(P) i — y t(a)efii(P) is not necessarily injective (see §3.5 Example b). 

Assertion 8. Let P be finite rationally accumulating of period hp G 
Z>!. Then the opposite series = Y^=o a ^k gk ^ n ^(P) associated 
with the rational subset converges to a rational function 

(4.1.2) «"(.) = T ^ 7 , 

where the numerator A^(s) is a polynomial in s of degree hp — I: 

(4.1.3) AM(s) := E^o" 1 (llL 4 6 " ml ) *i 
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and 

(4.1.4) Ap : = ntv 1 ^ = < = ■•• = <r 1] - 

VFe fta?;e a relation 

(4.1.5) (r P )^ = (i2 P )^ = \A P \, 

where rp is the radius of convergence of P(t) and Rp is given by ( 12. 1.4(1 . 

Proof. Due to the ftp-periodicity of the sequence a[ (e G Z), formula 
(14.1.11) implies the " semi-periodicity 11 with respect to the factor (14.1.4)1 : 

a£*p4* = (^) m fli e] formeZ> , fc = O r • h P -l. 
This implies a factorization a' 6 ' = ^ e ' - ^m=d(^- pS ' lp ) m an< ^ hence ( 14. 1.2(1 . 

To show (14.1.51) . it is sufficient to show the existence of positive real 
constants c\ and c 2 such that for any k G Z>o there exists n(k) G Z>o 
and for any integer n > n(A;), one has cir fc < < C2r fc . 



Proof. We may choose ci, C2 G M>o satisfying ci<min{ \-pr\ \ [e]G Z/ftZ, z G 

Zn[0,/i-l]} and c 2 >max{|^| | [e] G Z/ftZ, i GZ D [0, ft-1]}. □ 
This completes a proof of Assertion 8. □ 

Corollary. Let £l(P) be finite. For any power series Q(t) of radius rQ 
of convergence larger than rp, P+Q is tame and Q(P) = Q(P+Q). 

4.2. Coefficient matrix of numerator polynomials. 

In this and the next section, we study the linearly dependent rela- 
tions among the opposite series a^(s) for [e] GZ/ftpZ. 
For the purpose, let us consider the matrix 

of the coefficients of the numerator polynomials (14.1.31) . Regarding 
variables, let us introduce the "discriminant" by 

(4.2.2) D h (af\--- ,a¥- 1] ):=det(M h ) G Z[af\ ■ ■ ■ , af~\ 

Actually, Dh is an irreducible homogeneous polynomial of degree ft(ft— 
l)/2. Under the cyclic permutation a— (0, 1, • • • , ft,— 1) of the variables, 

(4.2.3) D h oa = (-l) h - 1 D h . 

Our next task in §4.3 is to stratify the zero-loci of Dh according to the 
rank of Mh- This is achieved by introducing the opposite denominator 
polynomial A op , whose degree describes the rank of the matrix Mh (see 
(14.3.31) ). Here the coefficient is an arbitrary field K. In particular, 
for the case of K — R, we give a precise stratification of the positive 
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real parameter space (M>o) /l of the parameter (a^\ ■ • • , af" whose 
strata are labeled by cyclotomic polynomials i.e. an integral factor of 
1 — s h which contains also the factor 1 — s (see Assertion 9.iv). 

4.3. Linear dependence relations among opposite series. 

Assertion 9. Fix h G Z>o. For each [e] G Z//iZ and each A G K x , 
let A e \s) be the polynomial defined in equations ( 14 . 1 . 3 j) and ( I4.1.4P 
associated with any h-tuple a = (af , • • •, af" ) G (K x ) h . 

i) In K[s], we have the equality of the greatest common divisors: 

gcd( AW(s), 1 -As h ) =■■■ = gcd{A^{s),l-As h ) 
= gcd(A^(s),A^(s)) =■■■ = gcd^" 1 ^),^^)) 

(whose constant term is normalized to 1), which we denote by 5a(s). 
Let us introduce the opposite denominator polynomial by 

(4.3.1) Af(s):=(l-As h )/8- a (s). 

ii) For [e\eZ/hZ, put 

(4.3.2) b®(s):=AW(s)/6*(s). 

The polynomials b^(s) for [e] G Z/hZ span the space K[s] <dcg ^ A o P ^ of 
polynomials of degree less than deg(A? p ). Hence, one has the equality: 

(4.3.3) rank(il4) = deg(Af). 

iii) For ip(s) G K[s], ip(s) | A^ p if and only if (f(s) | 1 — As h and 
gcd(y?(s), A^(s)) = 1. In particular, if aG (Jst>o) h , then A^ p is always 
divisible by 1—^/As. 

iv) Let /ieZ >0 . There exists a stratification M> = 11 A o V C A o P , where 
the index set is equal to 

(4.3.4) {A op GM[s] : 1-s | A op (s) | 1-/ & A op (0) = l}, 

and C*a°p is a smooth semi- algebraic set of R- dimension deg(A op ) — 1, 
such thatAl P ( y s)=A op ( y ¥As) forVaeC A o P andC^DC A °p <£> Af|A° p 

Proof, i) By Definitions (14.1. 3p . ( I4.1.4P and ( 14.1. ip . we have the follow- 
ing relations: 

(4.3.5) 4 e+1 W e] (s) + (l- As h ) = A e+l \s) 

for [e] eZ/hZ. This implies gcd(A^(s), l-As h )\gcd(A^(s), l-As h ) 
for [e] G Z/hZ. Thus, one may conclude that all of the polynomials 
gcd(A^(s), 1 - As h ) = gcd(A^(s), A^(s)) for [e] G Z/hZ are the 
same up to a constant factor. It is obvious that a factor of 1 — As h 
contains a nontrivial constant term, which we shall normalize to 1. 
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ii) Let V be the subspace of K[s\/(/\°?) spanned by the images of 
b^(s) := A®(s)/6 d (s) for [e] G Z/hZ. Relation f HX5|) implies that 
V is closed under multiplication by s. On the other hand, b^(s) and 
A op are relatively prime, so they generate 1 as a K[s] -module. That 
is, V contains the class [1] of 1. Hence, V = K[s] ■ [1] = K[s]/{Af). 
Since deg(6^(s)) = /i-l-deg(5 a (s)) = deg(Af)-l, V n K[s}Al P = 0. 
This means that the polynomials b^(s) for [e] G Z/hZ span the space 
of polynomials of degree less than deg(A^ p ). In particular, one has 
rank(i\4) = rank K V = deg{A° a p ). 

iii) The first half is a reformulation of the definition of 5 a and (14.3. ip . 
We see that if l-rs J(A° a p ) then l-rs | A^(s) fl4X2l) so A®(l/r) = 0. 
This is impossible, since all coefficients of A^ and 1/r are positive 
reals. 

iv) Let A op be a polynomial as given in (I4.3.4P and put d = deg(A op ). 
Consider the set Ca°p := {c(s) = 1 + CisH — • + Q_iS a! G R[s] | 3r G 
1R >0 s.t. all coefficients of Ac '■= c(s)(l — r h s h )/A op (rs) are positive}. 
Then Ca°p is an open semi-algebraic set in R d , which is nonempty since 
A op (rs)/(l— rs) belongs to Ca°p. In particular, it is pure dimensional 
of real dimension d — 1. To any cG Ca°p ; one can associate a unique 
a6(l>o)' 1 such that the associated polynomial A^ (14.1.31) is equal to 
Ac . We identify Ca°p with the semi-algebraic subset {aG (M>o) /l |a-<-> 
cgCa°p} of pure dimension d — 1 embedded in (M > o)'\ Similarly, for 
any factor A' of A op (over M.) divisible by 1 — s, we consider the semi- 
algebraic subsets Ca' in R> of pure dimension deg(A'). Then, the 
multiplication of A op /A' induces the inclusion C & C Ca°p. Then we 
define the semi-algebraic set C^ op inductively by Ca°p\Ua'Ca') where 
the index A' runs over all factors of A op which are not equal to A op and 
are divisible by 1— rs. By the induction hypothesis, d—1 > dimR(CA') 
so that the difference Ca°p is a non-empty open semi-algebraic set with 
pure real dimension d — 1. 

This completes the proof of Assertion 9. □ 

Suppose char(K) /f h, and let K be the splitting field of A^ p with 
the decomposition A° a p = Y\f =1 (l — X{s) in K for d := deg(A^ p ). Then, 
one has the partial fraction decomposition: 

(4.3.6) ^4 = y d J^L 

v ' 1-As h l^i=\ l-xis 

for [e] G Z/hZ, where fix} is a constant in K given by the residue: 
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Corollary. The matrix ((/^L1)[ e ] e z//iZ,:r~ 1 eV(A op )) ^ s of maximal rank al. 

Proof. The rational function on the LHS of (I4.3.6P for [e] G ZfliL span 
a vector space of rank d := deg(A^ p ). Therefore, the coefficient matrix 
on the RHS has rank equal to d. □ 

Remark. 1. One has the equivariance cr(/4;1) = /vjL) with respect to 

the action a G Gal(if , if) of the Galois group of the splitting field. 

2. The index Xi in (I4.3.T[) may run over all roots x of the equation 
x h -A = 0. However, if x' 1 £ V(Af ) (i.e. Af (O^O), then ^ =0. 

3. For the given h G Z >0 , to consider the space of finite parameters 
(af, • • • , af --1 ^) is equivalent to consider the space of infinite parame- 
ters (aj)j e g with "quasi" -periodicity a i+ h = Aa{. Then it was suggested 
by the referee to regard the latter space over C as a h-" quasi" -periodic 
representation of Z and to decompose it to the direct sum the sequence 
(ai = A'Wfi) for X e Z/hZ ->• C x . 

4.4. The module Cfi(P). 

We return to a tame power series P(t) (12.1. ip . Suppose P(t) is 
finite rationally accumulating of a period Zip. Let a f be the initial of 
the opposite series G Q(P) for [e] G Z/h P Z. Since A? p (s) (jOTTl) 
for a := (af , • - • , ) depends only on P but not on the choice 
of a period hp, we shall denote it by Ap (s) and call it the opposite 
denominator polynomial of P. Then, §4.3 Assertion 9.ii) says that we 
have the C-isomorphism: 

cn(p) ~ c[ s ]/(Ap»), 

op [ e 

p • d l ■ 111UU. ^p ■ 

Let us rewrite equality (I4.3.2p and introduce the key number: 

(4.4.2) dp := rank c (Cfi(P)) = deg(Ap D ). 
Define an endomorphism a on Cfi(P) by letting 

(4.4.3) °-{a [e] )- = T n 



(4A1) i — y := A op • at £ ] mod A op 



rWV^^faWW i a [e+l]. 



Assertion 10. T/ie actions of o on the LHS and the multiplication of 
s on the RHS of (14.4. ip are naturally identified. Hence, the linear de- 
pendence relations among the generators ([e]EZ/hZ) are obtained 
by the linear dependence relations Ap D (<r)aH for [e]GZ//iZ. 

Proof. The first part of Assertion 10 is a matter of calculation. 

E[e]«/ftz c le] ble] = mod ^°p{o-)b [e] =0 for [e] GZ//iZ. □ 

Note that the cx-action on Cfl(P) is not s\cu(p) in the ring C[[s]]. 
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5. Duality theorem 

In this section, we restrict the class of functions P(t) to those that are 
analytically continuable to a meromorphic function in a neighbourhood 
of the closed disc of convergence^! Under this assumption, we show a 
duality between fl(P) and poles of P(t) on the boundary of the disc. 

5.1. Functions of class C{t} r . 
For r G M>o, we introduce a class 



(5.1.1) C{t} r :={P(t)eC[[t)} 



i) P(t) converges on the open disc D(0, r). 

ii) P(t) is analytically continuable to a meromorphic J 

function on an open neighbourhood of D(0, r). 



For an element P(t) of C{t} r , let us introduce a monic polynomial 
Ap(t), called the polar part polynomial of P(t), characterized by 

i) Ap(t)P(t) is holomorphic in a neighbourhood of the circle \t\ = r, 

ii) Ap(i) has lowest degree among all polynomials satisfying i). 

Next, we decompose 

(5.1.2) A P (t) = nti(*-^ 

where Xi {i = \- ■ -,N, iVeZ> ) are mutually distinct complex numbers 
with \xi\ =r and di&Z >0 (i = l,- ■ ■, N). 

Definition. The top denominator polynomial A l p P (t) of P(t) is 

(5.1.3) Ap P (t): = ]l Mi=dm (t-a;i) where c( m :=max{(f l }^ 1 . 

Note that Ap(t) may be equal to 1, and then Ap P (t) = 1. The 
converse: if A P (t) ^ 1, then Ap P (t) ^ 1, is also true. 

5.2. The rational operator Ty. 

Associated with a rational subset U of Z> , we introduce a linear 
operator Tjj acting on C{t} r to itself, which we call a rational operator 
or a rational action of U . 



This assumption is necessary, since the finite rational accumulation of P(t) does 
not imply that P(t) is meromorphic on the boundary of its convergent disc. 

Example. Consider the function P(t) := J j-± = X)^Lo 2"[7t/2^ [ (ra-i)/2 ] ! ^" which 
is tame. We see that the sequence of the proportion 7 n -i/7n of its coefficients 
accumulates to the unique values 1, i.e. fti(P) = {1} and S!(P) = {V(l — s )l- On 
the other hand, we observe that the function P(t) has two singular points on the 
boundary of the unit disc D(0, 1) which are not meromorphic but algebraic. Such 
algebraic branching cases shall be treated in a forthcoming paper. 
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Definition. The action Ty on C[[t}} of a rational subset U of Z>o is 

(5.2.1) T v : P = EneZ> ^nt n ^ T V P := E„ ef /7n*". 

One may regard Pf/P as a product of P with the rational function U(t) 
(§3.1 Definition) in the sense of Hadamard [HJ. 

The action T v is continuous w.r.t. the adic topology on C[[t}} since 
Tu(t k C[[t]]) C t k C[[t]] for any k G Z> . It is also clear that the radius 
of convergence of TyP is not less than that of P. 

Assertion 11. For h G Z>o and [e] G r LjKL, let us define the rational 

operator := P^w. T/ien, we /itrae 

/i-i 

(5.2.2) J^yM = i, 

e=0 

(5.2.3) T^.t - t-T^ & = --P e+l1 . 
y J dt dt 

Proof. The equation (I5.2.2P is a consequence of Z> = Ug^i/^. The 
(15.2.31) : for any t m (m G Z> ), both sides return the same i^^ejjm+i] = 
t"** 1 ^!],^] and mt w - 1 5 [e]i[m ^i ] =mt r " r - 1 5 [&fl])W , respectively. □ 

Corollary. T/ie action Tjj for a rational subset U C Z>o preserves 
C{t} r for any r G !R>o- The highest order of poles on \t\ —r of TjjP 
does not exceed that of P GC{t} r . 

Proof. By decomposing the subset U as in §3.1 Fact iv), we need to 
prove this only for the case U = for some [e G Z//iZ] with < 
e < h. Since (15.2.31) implies P^' = t e ~ h T^°h h ~ e , we have only to prove 
the case when U = = KL. But, then, P^o], which maps P(£) to 
\ J2( P(C^)j has the required property. □ 

5.3. Duality theorem. 

The following is the goal of the present paper. 

Theorem. (Duality) Let P(t) be a tame power series belonging to 
C{t} r forr = rp (= the radius of convergence of P). Suppose that P(t) 
is finite rationally accumulating of period hp. Then 
i) The opposite denominator polynomial A°p (s) (14.3. lft and the top de- 
nominator polynomial Ap P (t) (15. 1.3ft of P{t) are opposite to each other. 
That is, 

(5.3.1) deg t (Af (t)) = d P = deg s (Ap»), 
and 

(5.3.2) t^A^r 1 ) = Ap p (t), equivalents ^Ap^' 1 ) = Ap°(s). 
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ii) We have an equality of transition matrices: 
(5.3.3) 

£&-\ ) = (aW\ i) 

MP(t) \t=xij [ e ] eZ/hpZ; !Si6 v(A^ , (*)) V ls ^i J [e]<=Z/hpZ, xr 1 eV(A'g(B))' 

In particular, ( „u„,^ L ) of maximal rank dp. 

\TMp{t)\t=XiJ [e]eZ/hpZi x . eV ^°v {t)) 

Proof. We start with the following obvious remark. 

Assertion 12. Le£ c G C x fre any non-zero complex constant. Change 
the variable t to t := t/c and the opposite variable s to s := cs, and, 
for any tame series P , define a new tame series P := P\ t=c i- 
Then we have, 

Q(P) = n(P)\ s=s/c := {a(s/c) | a(t) e n(p)} , 
n x (P) = fii(P)/c := {a 1 /c I at G fi x (P)}. 

Proof. The equalities follows immediately from direct calculations. □ 

According to Assertion 12, we prove the theorem by changing the 
variable t to t — t/c for c = h tf Ap (recall (14. 1.4ft ) so that the new tame 
series has the constant Ap equal to 1. Therefore, from now on, in the 
present proof, we shall assume that P is a finite rationally accumulating 
tame series with Ap — 1. In particular, this implies that the radius rp 
of convergence of P is equal to 1 (recall (I4.1.5P ). 

We first prove the theorem for a special but the key case when 

#n(p)=i. 

Assertion 13. If P(t) is simply accumulating then A t p yp = t— 1. 

Proof. Consider the partial fractional expansion of P: 
(5-3.4) P(t) = Ef =1 £ U (SF + 

where Xi (i = 1, •, N) is the location of a pole of P of order d\ on the 
unit circle \x,-\ = 1, (j — 1, • • • , dj) is a constant in C, and is 
a holomorphic function on a disc of radius > 1. 

We apply stability (Assertion 3 in §2.5) to the partial fractional ex- 
pansion (15.3.41) . to obtain Q(P) = Q(P—Q). That is, the principal part 
P := P — Q gives rise to a simply accumulating power series. That 

is, A n (^ ) - ^ k=0 ^^^^-^y^ * {n - 0, 1, 2, ) 

converges to 73- = Efclo ^ Then, under this assumption, we'll show 
that if Ci t d m 7^ then Xj = 1. 

For each fixed G Z> , the numerator and denominator of the coef- 
ficient of s k in X n (P ) are polynomials in n of degree < d m . Let f„:= 
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E^i c i,d m x 7 n ~ 1 be the coefficients of the top-degree term n dm / (d m — 1)! 
in the denominator. Since the range of v n is bounded (i.e. \v n \ < 
Z~2i \ c i,dm \ due to the assumption = 1), the sequence for n = 0, 1, 2, • • • 
accumulates to a non-empty compact set in C. 

First, consider the case when the sequence {v n } n< zz ge0 has a unique 
accumulating value v . Let us show that v is non-zero and the result of 
Assertion 13 is true. (Proof. The mean sequence: V n)/M} M &^ 

also converges to v = \imv n . This means that £V , Q d m A/f ' 

y^M-l^-n-l y_ -M 

converges to vq. If Xi ^ 1, the mean sum = tends 

to as M — ?■ oo. That is, v = Ci^ m , where we assume x± — 1 (even 
if, possibly c Mm = 0). That is, the sequence v' n := v n - c Mm = 
Yl,Hi c i4 m x i n ~ l converges to 0. For a fixed n G Z >0 , consider the 
relations: <^ = E^c^O)^ 1 f ° r * = 1, • • • , N- 1. Regard- 
ing Ci^ rn x i n ° (i — 2,- • •, AT) as the unknown, we can solve the linear 
equation for them, since the Vandermonde determinant for the matrix 
(x~ k+1 )t=2,-,N,k=i,-,N-i does not vanish. So, we obtain a linear approx- 
imation: \c i:dm \ = \c i:dm x- no \ < c ■ max{\v' n ^\}^ (i = 2,---,N) for a 
constant c > which depends only on x^s and iV but not on n . The 
RHS tend to zero as n — > oo, whereas the LHS are unchanged. This 
implies \ci t d m \ = 0, i.e. di < d m for i — 2,- • -,7V. As we have already 
remarked A P (t) ^ 1 implies Ap P (t) := nd=<2 m (^ — ^i) 7^ 1> an d hence 
c Mm cannot be 0. So Ap P (t) = t - 1. 

Next, consider the case when the sequence t>„ has more than two 
accumulating values. Then, one of them is non-zero. Suppose the sub- 
sequence {^ m } m ez >0 converges to a non-zero value, say c. Recall the 
assumption that the sequence 7„_i/7 ri converges to 1. So, the subse- 
quence = ""n,-i+l°wcr terms ghould alg0 converge t0 1 as 771 -> OO. 
7n m f n m +lower terms ° 

In the denominator, the first term tends to c 7^ and the second term 
(= (a polynomial in n of degree d m — l)/n dm ) tends to zero. Similarly, 
in the numerator, the second term tends to zero. This implies that the 
first term in the numerator also converges to c 7^ 0. Repeating the same 
argument, we see that for any k G Z> , the subsequence {v nm -k}mei >>0 
converges to the same c. Then, for each fixed M G Z >0 , the average 
sequence {(E^lo* v n m -k) / M} me % >>0 converges to c, whereas the values 

is given by E*= 2 c Mm^~" m (i-'^m + Cl >*n which is close to c Mm for 
sufficiently large M and n m M. This implies c = c\^ m - Thus, the 

sequences {< m _ fe = E*= 2 c i,dm x i m ~ k }mez >>0 for any fc > converge 
to 0. Then, an argument similar to that of the previous case implies 
|Q,d m | = 0, i.e. di < d m (i = 2,- ■ -,N). Hence, we have Ap P (t) —t — 1. 
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The proof of Assertion 13 is complete. □ 

We return to the proof of the general case, where P is finite rationally 
accumulating of period h, but may no longer be simply accumulating. 

Assertion 14. Let P G C{t}i be finite rational accumulating and the 
top denominator polynomial of P is defined as in ( I5.1.3P . Then, 

i) The top denominator polynomial of P is a factor of t h — 1. 

ii) For any < / <h, T^P as a power series in r := t h is simply 
accumulating, where top order of its denominator is equal to d m . 

Proof. Since P is rationally finite accumulating of period h with radius 
of convergence r P = 1, we have \ira m -^oo lf+(m-i)h/lf+mh = 1(= r h P ) 
for any < f < h. Regarding T^P = ^Y^^lf+mhT 171 as a power 
series in r = t h and v as a constant factor of the series, this implies 
that Oi(T^P) = {1} and, hence, that T^P is simply accumulating. 
Then, Assertion 13 implies that the highest order poles of T^P (in 
the variable r) is only at r — 1 = for all [/] G Z//tZ, and Corollary 
to Assertion 11 implies that the order of the pole at r = 1 is less or 
equal than d m :=the highest order of poles of P(t). Thus, we get an 

expression T^P = t? ^_-^d m ; where G C{r}i such that orders of 

poles of gift is strictly less than d m . In view of (I5.3.4p . we obtain 

This means, in particular, the the location of poles of P of top order 
df is contained in the solutions of t h — 1 =0, i.e. A top (t)\(t h — 1) and 
i) is proven. To show the the latter half of ii), we need to show that 
<7^(1) 7^ for all /. However, *) says that g^(l) ^ for some Jo- 
Assuming <7^(1) = for some /, we show a contradiction. Con- 
sider the sequence { r rf+mh/lf +mh}m&> - On one side, this converges 
to a non-zero number since P is finite rational accumulating of order 
h. On the other hand, since g^ \r) / [r — \) dm has pole of order d m 
only at r— 1, we have jf 0+m h = g^(l)m dm +0(m dm ~ 1 ) and order of 
poles of g^\r) / (t — l) dm are strictly less than d m by assumption, we 
have 'jf+mh = Oimf 1 ^ 1 ). Thus the sequence converges to 0, which 
contradicts to the non-zero limit! □ 

For < e, / <h, let us calculate the value of the proportion ^^ (t) 
at a root x of the equation t h — 1 (defined by cancelling the poles at the 
point meromorphic function). 



tn p 1 

In order to calculate this value, we prepare an elementary Fact. 



j^pit) 



t 9 [f] \ , 

_ „/-e f It=1 
t=x y lr=l 
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Fact. Let A{T) = Y2=o a mT m ,B{T) = Y2=o h mT m G C{r}! such that 
their highest order poles of the same order d exist only at r = 1 . Then, 



Mr) 



B(r) 



= lim 



Proof. Replacing £ and in (5.3.4) with r and or 6y, respectively, 

the RHS of **) is written as lim gl 1 g^^S^^ , where x< 

is a complex number with \x{\ = 1 and Xi = 1. Since ai t d = (r— l) d ^4(r)| 7=1 
and 6i,d = (r — l) d 2?(T)| x are non-zero but = ^ = for i ^ 1, this 

i". rnn.nl tn lim °i,d(™;W-l)l+0(™ d - 1 ) - a M - I n 
is equal to ^^ ld(m;d)/(d _ 1)!+ o( m d-i) - & lid - B (r)Ur u 

Applying this Fact, the RHS of *) is equal to x^~ e lim 7/ +mh . Then, 
applying to this expression a similar argument for ( 14.1, ip . we obtain: 

( X f-ya[ f] a [ t l] ...a [ r 1] if e < / 
1 if e = / 

^/- e 4 el 4 e - 1] ---4 /+11 ife>/. 

Since the RHS are non-zero in all cases, the order of the poles of 
T^P(t) at a solution x of the equation — 1 is independent of [e] G 
Z/hZ,. Summing up both sides of (I5.3.5P for 0< f <h, we obtain 



t=x 



t=ai 



-In 



(recall the A [e '(s) |H| ). Let x be a solution of t h -r h = but 
A^aT 1 ) ^ 0. Then ^(ar -1 ) = (see (Q31) ) and A [e] (x _1 ) = for 



all [e] G ZjKL (see Assertion 9. i)). That is, T p P (t) has a pole at 
t = x. This implies that Pit) cannot have a pole of order d m at t = x 
(otherwise, due to Corollary to Assertion 11, the pole at t = x of T^P 
is at most of order d m , which is cancelled in -^r^(t) by dividing by P, 
yielding a contradiction!). That is, we get one division relation. 

Assertion 15. A^(t) | t^A^r 1 ) and deg(A^ p ) < d P . 

Finally, let us show the opposite division relation. 

Assertion 16. Let P(t) be a tame power series belonging to C{t} r , 
which is finite rationally accumulating of period h. Then 

i) There exists a constant cGR>o such that |7 n | >cr~ n n dm forn^>>0. 

%%) t d A^ (r 1 ) | A f p op (t) . 

Proof, i) Consider the Taylor expansion of the partial fractional 
expansion eq:5.3.4. Using notation v n in Assertion 13, we have 7 n = 
— v n r j2 +(terms coming from poles of order <d m )+(terms coming from Q(t)), 
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where v n = ^ c i,d m ( x i/ r )~ n ~ 1 depends only on n mod h since Xi is the 
root of the equation t h — r h = 0. They cannot all be zero (otherwise, 
by solving the equations v n = (0 < n < h), we get Ci t d m = for all i, 
which contradicts to the vanishing of d m ). Let us show that none of 
the v n is zero. Suppose the contrary and v e = ^ Vf for some inte- 
gers < e, / < h. Then, one observes easily that lim le+mh = 0. This 

m-¥oo^f+ mh 

contradicts to formula (I5.3.5P and the non- vanishing of a)^ ([e] GZ//iZ). 

ii) Since Ap P cancels all poles of maximal order, the fractional ex- 
pansion of Ap P (t)P(t) has poles of order at most d m — 1. Set A t p P (t) = 
t l +a%t l ~ 1 + - ■ • + «/. Then, this means that the sequence {7tv} (Taylor 
coefficients of P) satisfies 

* * *) 7iv • ai + 7tv-i • H h 1n-i • 1 ~ o{N dm r" N ) 

as A" — > oo. Let Y2k a k sk ^ be an opposite series given by a 

sequence {X„ m (P)} meZ>0 (12.2.11) . For each fixed kEZ>i, substitute A" 
by n m — k + l in * * *) and divide it by 7„ m . Then, taking the limit 
m— > oo using the part i), the RHS converges to 0, so that we get 

a k ^ai + a k ^i +1 ai-! H \- a k = 0. 

Thus s l A t p P (s~ 1 )a(s) is a polynomial of degree <l and the denominator 
Ap(s) of a(s) divides s l A t p yp (s~ 1 ). So, d P <l and ii) is proved. 
This completes a proof of Assertion 16. □ 

The proof of the theorem: (15.3. ip and (1 5 . 3 . 2 1) are already shown by 
Assertions 15 and 16, and (I5.3.3P is shown by (I4.3.7P and (I5.3.6p . □ 

5.4. Example by Machi (continued). 

Recall §3.3 Machi's example, where we learned that the growth func- 
tion Pr, G (t) = Y,n=o # r ^ r for the modular group T = PSL(2, Z) with 
respect to certain generator system G is equal to ^^(^t) anc ^ ^ na ^ 
it is finite rationally accumulating of period h = 2. 

Using this data, we calculate further the rational actions on it. 

T [0] P r ,G(t) = J2T=o# T ut 2k = (i_2t2)(l-t2)' 

The opposite denominator polynomial of the series ([e] G Z/2Z) 
and the top denominator polynomial of P;t,g(£) are given as follows. 

A P ° rG (s) = l- 1 -s> & AX G (t)=t*- 1 -. 
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Then the transformation matrix is given by 

" Pt.gW = (l+f) 2 (l+2f) I Pr,a(t) = (l+t) 2 (l+2t) I 

Tl°\P(t) l+5t 2 l*=^75 TPlPfi) 2i(2+t 2 ) lt=^5 

^r, G W = (l+f) 2 (l+2t) I Pr.cft) = (l+t) 2 (l+2t) i 

T[°lP(i) l+5t 2 1*=^= rWP(t) 2t(2+t 2 ) lt=^§ 

In fact, this matrix coincides with the matrix 2 • (nxj), , r , at- 1 ! 

1 vr 1 / [e\££/2£,Xi£{±\/ 2 ) 

(I4.3.7p . which was already calculated in §3.3 Example as the coefficient 
of fractional expansion of the opposite series and a^. In particular, 
its determinant, equal to is non-zero. The matrix is an essential 
ingredient of the trace formula for limit F-f unctions |Sll (11.5.6)] 
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